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We claim: 

Jtf A computer irV>lemented method for arranging polymers for combinatorial 
synthesis of saialpolymers on a substrate comprising: 

reducing edgeVount between said polymers comprising 
computer-implemented steps for optimization of an ordered list of polymers. 

2. The method of Claim 1 wherein said steps for optimization comprises steps for 
travelling salesman optimization of said ordered list of polymers. 



3. The method of Claim 2 wherein said travelling salesman optimization is performed 
by means of a locally greedy insertion heuristic. 

J^f *A computer implemented method for arranging polymers for combinatorial 

synthesis of said polymers on a substrate comprising: 

reducing edge count between said polymers comprising: 

dividing said polymers into a plurality of blocks, wherein each of said block 

comprising one or more related polymers, wherein each of said blocks is to be 

assigned to one slot on said substrate; and 

selecting a subset of said blocks from unassigned blocks; and 

assigning one block of said blocks in said set to an empty slot, wherein said 

one block is the best fitting and results in a least edge count among said blocks of said 
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subset. 

5. The method of Claim 4 further comprising repeating said steps of selecting and 
assigning until all blocks are assigned. 

5 

6. The method of Claim 5 wherein said assigning comprises: 

computing a plurality of edge counts, each of said edge counts represents the 
result of assigning one block of said subset to said empty slot; 

comparing said edge counts and selecting said best fitting block, wherein said 
10 best fitting block has said least edge count. 

7. The method of Claim 6 wherein said blocks are ordered randomly and said 
selecting step comprises selecting the first subset among unassigned blocks. 

1 5 8. The method of Claim 7 wherein the last of said subsets has no more than 100 

blocks and other said subset has at least 20 blocks and no more than 100 blocks. 

9. The method of Claim 7 wherein the last of said subset has no more than 1000 
blocks and other said subset has at least 100 blocks and no more than 1000 blocks. 
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10. The method of Claim 7 wherein the last of said subsets has no more than 10000 
blocks and other said subset has at least 1000 blocks and no more than 10000 
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blocks. 



1 1 . The method of Claim 7 wherein said polymers are oligonucleotides. 

12. The method of Claim 11 wherein said combinatorial synthesis is radiation directed 
synthesis. 

13. The method of Claim 12 wherein said radiation directed synthesis comprises steps 
of controlling irradiation to active synthesis site using a mask. 

14. The method of Claim 13 wherein said edge count is a weighted edge count taking 
into account distance to cell leaking radiation. 



A computer implemented method for arranging nucleic acid probes in a nucleic 



acid probe array comprising: 

providing an arrangement of said nucleic acid probes; 

reducing non-robust probes in said arrangement, wherein said non-robust 
probe is a probe that occurs as one of at least two (K) probes associated with a given 
gene within a specified area of said array, comprising: 

removing non-robust blocks and optionally removing additional blocks, 
wherein said non-robust blocks comprises at least one non-robust probe and leaving 
empty slots in said initial arrangement; and 
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reassigning said blocks to empty slots of said arrangement. 



16. The method of Claim 15 wherein said K is at least three. 

17. The method of Claim 16 wherein said K is at least four. 

18. The method of Claim 17 wherein said K is at least five. 

19. The method of Claim 15 wherein said removing step comprises removing said 
additional blocks randomly. 

20. The method of Claim 19 wherein said reassigning step comprises reassigning said 
blocks into said empty slots randomly. 

21. The method of Claim 20 further comprising repeating steps of removing and 
reassigning. 



A computer software product for arranging polymers for combinatorial synthesis 




of said poIymersW a substrate comprising: 

code for reducing edge count between said polymers comprising 
code for optimizating an ordered list of polymers; and 
a computer readable medium for storing said code. 
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23. The computer software product claim 22 wherein said code for optimizing 
comprises code for travelling salesman optimization of said ordered list of polymers. 

24. The computer software product of Claim 23 wherein said code for travelling 
salesman optimization comprises code for a locally greedy insertion heuristic. 



A computer software product for arranging polymers for combinatorial synthesis 
of said polymers on a substrate comprising: 

code for reducing edge count between said polymers comprising 
code for dividing said polymers into a plurality of blocks, wherein each of said 
blocks comprises one or more related polymers, and wherein each of said blocks is to 
be assigned to one slot on said substrate; and 

code for selecting a subset of said blocks from unassigned blocks; and 
code for assigning one block of said blocks in said set to an empty slot, 
wherein said one block is the best fitting and results in a least edge count among said 
blocks of said subset; and 

a computer readable medium for storing said code. 

26. The computer software product of Claim 25 further comprising code for repeating 
execution of said codes of selecting and assigning until all blocks are assigned. 
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27. The computer software product of Claim 26 wherein said code for assigning 
comprises: 

code for computing a plurality of edge counts, each of said edge counts 
represents the result of assigning one block of said subset to said empty slot; and 
5 code for comparing said edge counts and selecting said best fitting block, 

wherein said best fitting block has said least edge count. 

28. The computer software product of Claim 27 wherein said blocks are ordered 
randomly and said code for selecting comprises code for selecting the first subset 

1 0 among unassigned blocks, 

29. The computer software product of Claim 28 wherein the last of said subsets has 
no more than 100 blocks and other said subset has at least 20 blocks and no more than 
100 blocks. 

15 

30. The computer software product of Claim 28 wherein the last of said subset has no 
more than 1000 blocks and other said subset has at least 100 blocks and no more 
than 1000 blocks. 

20 31. The computer software product of Claim 28 wherein the last of said subsets has 
no more than 10000 blocks and other said subset has at least 1000 blocks and no 
more than 10000 blocks. 
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32. The computer software product of Claim 28 further comprising code for inputting 
size of subsets. 



33. The computer software product of Claim 28 wherein said edge count is a weighted 
edge count taking into account distance to cell leaking radiation. 



A computer software product for arranging nucleic acid probes in a nucleic acid 



probe array comprising: 

code for reducing non-robust probes in an arrangement of said probes, wherein 
said non-robust probe is a probe that occurs as one of at least two (K) probes 
associated with a given gene within a specified area of said array, comprising: 

code for removing non-robust blocks and optionally additional blocks, 
wherein non-robust blocks comprises at least one robust probe from said arrangement 
and leaving empty slots in said initial arrangement; 

code for reassigning said blocks to empty slots of said arrangement; and 

a computer readable medium for storing said codes. 

35. The computer software product of Claim 34 wherein K is at least three. 

36. The computer software product of Claim 34 wherein said K is at least four. 
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37. The computer software product of Claim 34 wherein said K is at least five. 

38. The computer software product of Claim 34 wherein said code for removing 
comprises code for removing said other blocks randomly. 

39. The computer software product of Claim 38 wherein said code for reassigning 
comprises code for reassigning said blocks into said empty slots randomly. 

40. The computer software product of Claim 34 further comprising code for repeating 
execution of said codes for removing and reassigning. 
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